- Title
- Gene ordering in microarray data using parallel memetic algorithms
- Creator
- Mendes, Alexandre; Cotta, C.; Garcia, V.; Franca, P.; Moscato, Pablo Alberto
- Relation
- International Conference Workshops on Parallel Processing, 2005. ICPP 2005 Workshops. (Oslo, Norway 14-17 June 2005) p. 604-611
- Publisher
- IEEE Computer Society
- Resource Type
- conference paper
- Date
- 2005
- Description
- This paper addresses the Microarray Gene Ordering problem. It consists in ordering a set of genes, grouping together the ones with similar behavior. This behavior can be measured as the genes activity level across a number of measurements. The Gene Ordering problem belongs to the NP-hard class and has strong implications in genetic and medical areas. The method employed is a Memetic Algorithm, which is a variant of the well known Genetic Algorithms. The algorithm employs several features like population structure, problem-specific crossover and mutation operators, local search, and parallel processing. The instances utilized are extracted from the literature and represent real systems with 106 up to 979 genes. The algorithm has a superior performance, successfully grouping the genes. Moreover, in this paper we evaluate the impact of parallel processing in the performance of the algorithm, especially for the larger instances, which required more computational effort.
- Subject
- DNA; parallel processing; clustering algorithms; bioinformatics
- Identifier
- http://hdl.handle.net/1959.13/25227
- Identifier
- uon:466
- Identifier
- ISSN:1530-2016
- Language
- eng
- Full Text
- Hits: 2136
- Visitors: 2437
- Downloads: 350
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Publisher version (open access) | 186 KB | Adobe Acrobat PDF | View Details Download |